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(54) VTTERBI DECODER 
(57) Abstract 

S2h l^*^ TO BE SOLVED: To provide a Viterbi decoder 
^r^tlt, '"'^ '^^P'"'* «f high speed 

SOLUTION: A path memory circuit 705 is provided with 
O^ree RAMs (RAM10. RAM11. RAM12)with a dual port of 
e.g. brt number = 8 and work number = 4. and path selection 
|nfomiat,on s102 is written in the order of. e g. 
RAM12&ran^RAM1 l&rarr RAM lO&ramRAMlf&rarr RAM1 1 
ZVit l°°':.Tj'^'*u* '"^'^ of a control circCrt 101 On 
tZ^^uT'*- *^if P^«:/«'««ti«»n information is read for 

lt^.^ m^ T ^ ^o^o" of the control 

circurt 101 and given to a trace circuit 102 as read patiT 
selecbon mfomiation si 05 or the like. The trace circurt 102 
conducts tracM;»g by 3 specified periods, based^n Jte read 
path selection information, trace startstate w2™ti<^ 
S108 generated by the control circuit 10? Bas^^e 
trace result decoded data and a trace start state for a 
succeedinK blocks are obtained 

COPYRIGHT: (C)1999.JPO 



29S 



101 





J ttOT 



i 



ma^aimff (j p) az) <^ jat ^ «z 

^ « A. i?a ST is St (A) (iimvFim&§am 

1-186920 

®«)iiita.« ttsne^ p, 

H0 3M 13/12 „«ow , 

G0 6F 11/10 330 "^'^ 

' G0 6F 11/10 3 3 ON 



<22)H»B 



♦MBT9-351435 

¥]«9^(1997)12^19H 



iBtW* 5MI« ll3Ri|l«>flc5 OL (* 17 H) 



(rDUBA 000002185 

xsmajiiButam arm? «3s« 
(72)^« am 

**C»ft;i(K*A;i|6TB74B35# vr: 



(54) mm(o4Mii }:^\^^mm 



(57) 

t«»t*®] /t;^ ^ ^ u mas 7 0 5 rt»C«it «tf y h 
«-8T"7- K»=4<D-7=a.T;HK- N<J[)RAM$:3ffi 
«^ (RAMI 0. RAMI 1, RAMI 2) , 3^e> 
3«<DRAM»C3> hn-;HiIKl 0 l<0«9»JC(^oT 
Si'n^v^r, y'C^a^tt^s 10 2$:. «;t«RAMl 
2-RAMl 1-»RAM1 0-RAMl 2 — RAMI 1 

• - ' (Dmizm^ihti. ^ne,<3DRAM*^e,^in 
o 2tt, l^ffiA^^a^^fc, 3> hn-;ng»i o i 




1 

1 □ «y <Z)fSI(C«»^^a^)-(7) h I/- 5:^To T«#^ 

1 n -/ <DJSHZ±m 1/ 2/ ^n^ifi- h CD R AMG)«jR J: 
[0 0 0 1] 
[0 0 0 2] 



1 1 - 1 8 6 9 2 

2 

[0 0 0 3] ^^\:^'<&^i3^^no\^9\^'&.nmmt 

|>>J.y^, M/Ux±OT«.t^)S(C 

it ^ X i: Sfl $ n fgF-§-.^^J ^; <7)/\ 5 > ^iSIt 5: 

10 fb-rSiE^itiai^, K>i h g -y ^©■fii5:|Bt«-r 

h u -^-j^tmmwk. AC stcj:safyg:^ 

t¥ o T ffi ^-r - ^ ^^ifet- * /t >^ ;* ^ U mas t « A S 
[0 0 0 4] /N'X^^Udlg&tLTJJ, Ui? 

^n^^(Dh. RAM?:ffiVNTAxS4Rl^^$:|a«$ 

20 [0 0 0 5] tie3»l(7)e^tf^^MtCfeV%T-®W{C 

x±tcgBgu ACSIl^5»*^^m:^7$4^^/^•x®#^^»= 

««(Z)-«S:01 SlCa^Ufc. ifc. f^3|5«=3®^ 

<D:f.^V±;V<nmfB:(D-m^mi HZ^Lfc (01 7 ^ 

[0 0 0 6] z<D^t>f£Ui;fX'Stmmmit. mmbf^: 

t«T-, m^mm(Di;:miti)^mm^mmiirji^x^^i>. 
[0 0 0 7] -f3T% ig^T-ti, fl-fe«yfi4}-<©RA: 

40 (RandcM Access Memory) $:ffiv>TAxW«S:|B«L, i 
[0 0 0 8] 

ntf, Ui;x ^ a^ffij: y t,a{cig»m«a)/iN3 v^y'C 

50 [0 0 0 9] 3CD^IHttZ.<Z>J:e>>!i!*«tCiB*TSI3e 



( 

3 

[0 0 10] 

[0 0 11] K<±<DJ:e>^f8^(c<fc^x«, l^/a-v^o 
[0 0 12] tfe. Axa«fil««:S^iitjRR{CttiiSSt 

[0 0 13] $P>(C. «S5t<HOD^^"J®=S-^ODai:^;(5D 
[0 0 14] 

U«yirtt})[|ag|7o 1, ACSIiI»7 0 2, sEMitm^ 
7 0 3, :^-5^-hj* hy»/i'|2«IiIJ»7 0 4, feiJJfA 
X;*^UliI?&7 0 5?:fiiAS«|«t3iXTfiy, ai^flB 

[0 0 1 5] iiMffi9<Di>3-^tCj:5,^# 40 

[0 0 16] hUv^ fmiHl8& 70 Ui, § 

SU y^^^s 7 0 2i:LTaj:^i-S. ACS®8& 
7 0 2«, h'J-yi'«4f s 70 2fc, Xt^- 50 



^ ' nm^ 1 1 - 1 8 6 9 2 

4 

h'J ■v^ia«®S<&7 0 4X)xtf,A:^$ns;^^- N 

KU-y^ff^s 7 0 5i:(ca-3-vx-C. S>Sx^-N(c 

[0 0 17] 3<Z)io^aWa)p«3^$:y>cxa#?«^s 

-r- & 70 7i;tTai:d 

H 'J "y^iS^ s 7 0 3 t LTaj:^-r-5. 
[0 0 18] 33T% ^N'X«®^5?jS*tcoVxT, 

«®X-5^- hO 0 0, 0 0 1, 0 10, Oil, 10 

0, 101, 110, 1 1 i^mu it9itL^=4<Dm 

20 - MCti^Sg-t^ 2*0/A-x:<,^:j^^E-f^^ -?-3T-, 

^TT- h{C^ij£-rS2*<^-?-tl-e*l,05Ax{C^U Si 

[0 0 19] iE^ibiaS>&7 0 3»i, ACSia!&7 0 2; 

30 :7 — S ^ h U s 7 0 4 t LTm*-r«, X-5=- 

hjt hU'yi^ffi«|Hl»7 0 4ti, iE«fl:la»7 0 3*^' 

CSIi|J|&7 0 2izmir, 
[0 0 2 0] A;^;t^iJigg|7 0 5{i, M/->^/t^y- 

h e)-j|8fi^;&AX>l^ y ilifc^tU- 

RAM^SStSr/jN^ < ^4:e>fC«j$nfc=bCDT-fe^ 
A>A^«AX^^«Jig»7 0 5<DSLm^f7^iZ9cA-^X 

i5ifti,\^u-7.(Dmi^^iti^M=4<Dm'^^mtLx-} 
m-ti>. Hstc^vxT. so 1 A>e> h u-x-r' 

©^5:^;^.*. :^-5^- ho 0 l^col^©origtt;5(<$,. 

h(i, :^-7— hoooi:x5^-M oot?S)^, 
dZlT-AXji^ UfCtt, :^-r-h0 0 0ffi!la)y1x$:S° 
T?feofcl*tCttO, h 1 0 0{M<Z)Ax$:S^T^ 

[00 2 1] <Rrtv«:^7^- S*^e>a#i-5^^( 



(4) 
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[0 0 2 2] i^^eS[#|ga5riSiS(cKtf^$-a:^;^^*5,,c 
«-R AMfC^ LT lUFtDT -fe X T-«# ;^:«b<;Dy \- 

^®^»C. 4fl«)i/>^^;i,d<-h<3!>:;l^iji-L,-^,j;' J 

tt. &.r<D (1) ~ (4) CD4«a)fS:aiI$:fl-*,^»jg^ 
(Diru'vir (zzX'liGiravi;) mzm^mvm?t^ 

[0 0 23] (1) 7-<7.m^mm^m9im^i2<ti. 

[0024] (2) S$iiin;^AxS4Rfi|^{cS-:5vx 

[002 5] (3) Tir-fex^fti^. 

[00261 (4) (2) X(Dhl^-XtSMiS^^m9zh 

[0 0 2 7] ZlG)J:e)*«»J«^»f^<!!)g|tJ<#RAM 
RAM<;)^r7-K»ttn-^W»J«X4i:«i»J, fe^ 

thX:k^ti:m»mmi)<,mt:^ix^. -5-3T% ro^ 
[0 0 2 8] 07S:#fliLT. ^<Z)«^<Z)-||i6jg«ttc 

^u®»7 0 5»i, i%*s=4CDf9F#tci*u fx^wy 

40)1^4 h-1 U- K<7)5=ny;i,*f- h(7)RAM?:3 

[0 0 2 9] ACSmK7t)^^Atl^tl^/txmiRfms 
1 0 2 tt, 3> h D -;na8& 1 0 1 T'4fi£3n«#gii 50 



^r3> hn-;i.f»^s 1 0 3K:S^vxt. «i^D.yi7 
RAM12-*RAM1 1-*RAM10^RAMI2- 
AMl 1 - • • «)IM(CRAMk:|a«$nS. RAMI 
0, RAMI 1, RAMI 2*>f,tta>hn-;HiIK 
0 1 T-*fig^txsSsi5*aitrz> hn-;b^^s 1 0 4 
iifoT, ^^□>vi'^TC0RAM*x^A-:^a*?««<7) 
*tt}L«:ffoT^ajA>;a^^t«s 105, s 1 0 6 
s 1 0 7 $: S U-xiagSi 0 2tCA*-r«. 

[0 0 3 0];5:J3. ha-jvmi^i 0 HZ^-^< 

^'J^^iy-y^xo^^^y-y^SlSiz^r. 
^lH»10 2T'tt, RAMIO, RAMll. RAM 

2*^.b£iiij$tl«,^mA>(.SJR^s 1 0 5. slO 
6> S107. i3J:zfnyha-;vm^i 0 IX^SS. 
nShl/-;^BfIj^^^_ t^^^s 1 0 8»Ci^oT3^ 

0 9i:LT3>hn-;K5ig&s i Olizxti^ti^ 

yha -jvm^ s 1 0 1 T'tt. h s 1 

9 iim.:Xi:^'j — hm^ s 1 0 1 tcSrJv%T, fl^^y 

[00 3 1] 30i:^75;^^U;^-^^_j^3^(-^^, 

09feJ:t;aiO$:#fl8LTJ:y*#fi5{CUi^t- 
^. 09fiJ:tK01 0«^i-^|^|gi,c^(:rSRAM 

0. RAMll. RAMI ztzM^^m^ii^ym^ 

e,3«®RAMtt, If^y ha=8-e»7-K»=4i)J 
T;nK-|s®RAMT'fe^. laSU'^-^COlU^tcj: 
•J. 0 9 izmm 1 ~I*M6 *T?*iim, Bi OJCI^ 

7~I^M1 3*-e«:aa-bfc. #>i=eu®T 
u;^tt^9nt.£Av6i«»co, u 2. 3T?&«i:f« 

I^SSU 2, 3 • • . 9*T?|t, #RAMK:JH*/t^ 

V^T 3 K lyXlzm^i2,^ifii!i^tlX\^&. 

[0 0 3 2J I^ISl O^J<f$or):*-^l/-2/3>;{,X08{C 

tCfeV^xtt, «-RAM(DT H-l/>t3*^e,|B«|^^ (3. 
®^'?::^S^W«9, 8, 7) ?:i|i^fl}U hU-xS:: 
^t^tC. RAMI 2«>7■KUX0|C««|<0/<^^a#^' 
«10$:S^iitf. ZZX\ EI9feJ:af01 OJCtev> 

[0 0 3 3] I^Ml lK:mi-«H8fl0 2»B®^p' 

d^fCfev^Ttt. «-RAM<Z)r KUvt2*>e>^ ( 
«<^Axa^««6, 5, 4) 5:K*ffiU hb-x 
fTe»i:«{C, RAMI 1 (DTK U^^OtcSbKODA^g; 
ft^l 15:S^iit/, $^(C, ^Ml 2{C^*jS-rS0 
«Z)3#g©<^O.yir(CfeV>T»i, «.RAMO!)TKb>^ 

*^e.ia«i^# (A^a«?fii«3, 2, 1) ^m^i^tiiL 



(5) 



^notmz, RAM 1 2<D-7 KUX0(Cg^|^(7)/N-^Jg 
O^^'biatif^^ (3M<7)AXS*?«^1 0, IK 12 

K8ftS:tfe)i:^^tc, RAM i 2 7 Kbx i tcgJMoAx 

1 3 i:m^j^ts\ 

[0 0 3 4] 3«J:e,(c«^i3J:Ur^n(C^^^^p 

^»ciSfTt>n, it, Mn(Z>i'n'y^:7jcfevx-c=b, M 10 

[0 0 3 5]-:^, i^i^-^r^is^^^-- K«^s 1 0 8 
ttiB:^A«v7r 1 0 3(c%A;^j$n-2,. ifi;dyt>v7ri 
0 3 T'tt?T^i?j.j«ju:^± s u-x$:tf o/^ft© h 

hm^s 1 1 0 1 LTaj*-r«. e<ji<Dj:e>«i«i 

^t^^t^UI5I8&(^(^)RAM©*gr7- 

[0 0 3 6] iJcfC h U-XUgg 1 0 2 ^CO^^TUiWi- 
^. M^-XttRAMl 0-^RAMl 1-RAMl 20 

;^W»X-5^- hfff^s 1 0 SJCfcoTAxaS^fil^s 1 
0 6, s 107*>e,tt«4:/<$^^-h<D«Hf«:, 

-en2o, 4o*T?«sc:i:A^7?*«, (HI 

J003 7]H12K:, O2®«J«i0 
aRLfc. RAMIO, RAMI 1, RAM12*^e>A:^ 
Sn«A:^a#lfiM|s 1 0 5. si 06, sl07»± 

-f a*{ia»4 o i , 402, 403 »cA*$ti 

■5. — aiR®»4 0 1, 4 0 2, 4 03 K:»i, K U 

-^M*&X7^- bmms 1 0 7t,A;^j$n«. akiaas 
4on?tt, M/-;^M*&x^-h««s 1 0 7»ct«o 

T, >'^xa4R<t|gs 1 0 4A^e>hU-X-rSX5^-h® 
/^•xa^R^«$:a^RLT. hU-X^«W«s4 0 1i: 40 

Lxmt}ri>. aiREr»4 0 2Ttt, hu-xw 

h«« s 1 0 7 fca^o T, A>ta«?flH| s 1 0 
5 h U-X^SpriBtt<DfeS 2oflDX7^- h(DAx 
aiR««S:a4RUT, lifhU-X««s 4 0 2i:LTm 

CO 0 3 8] Wsh I'-xmns 4 0 2itm^mj^4 0 4 
tCA:^$tlS, a^|ilgft4 0 4»CJi$t,(C, 
««« s 4 0 1 A«A:^$n«. a^RIS8&4 0 4 tt, h u 
-X^mW«s 4 0 1 {ct¥oT K U-Xt- S>t7-- Kco 
^'?;^aWft?B?:iHRLT, h U-XjgSflS^ s 4 0 3 t 50 



1 1 - 1 8 6 9 2 



i&^T— stff^s 1 onzvt^x^^7.mmmms i o 

#?1t«?:a#?LT, ^KU-X««s 4 04i:LTaj 
1-^, BaHU-Xtt^s 4 0 4ti, aHRiagft4 0 5;c 

«s4 0 l;ej:U:s 4 0 3 A^A;^^^^^. a^iajg4 

-x^mft^s 4 0 5i:LTai:<j-r«. S«&JChU- 
e:^««s4 0 1, S 4 0 3, s 4 05*3tf-/Ki 

«)T S u-x^mft^ s 1 0 9 i: Lxm:h-ri>, 

[0 0 3 9] &.±0yj:^rj,hiy-xmmi0 2'(DmSSti 

Jt«LTtU^^2©^}-Oil®^.^lj^<3r)^^^,j , 

[0 0 4 0] ±^bfc3®?SWfl[>-||»J|8{i, 1 
K - 1 U- K(^^ir;i.;j<- SCDRAMS:3««^ 
f □ >v (DlStc 3 h X $rfTe» /tx ^ ^ U t 

(C;et-tS AX ^ .J mK<Dm^i:mmLr^, A- 
^^Ulirg|»4, *%*fi=4 0??^{c3ttU fl-%«I»J:&= 

i'^d^^l/df- K<^)RAM5:4iB (RAM5 0, RAM' 
1. RAM52. RAM5 3) «Av lira-y^ODiai 

[0 04 1] ACSliI»;!,^e,A:^;$n«AxaRffi«, 

T, mifnv^. RAM5 3-RAM5 2-»RAM5 
-RAM50-»RAM53-^. . ♦ ODIRK: R AMICIB* 
SnS. RAM50, RAM5 1, RAM52 

R AM 5 3 tt^i5*tfJ L n > h □ s 5 0 4 JC|¥- 
T ^^uy^3 OOR AM*x^, AxJWRfll^CD^i^i 

b?:fToT, Axa#?«^s 5 0 5, s 5 0 6 s5( 
7, s 50 8«:m*1-S. AX«RflM|s 5 0 5, s! 
0 6, s 50 7, s 50 8«, hU-XEft 5 0 2 tC^ 
:^7$tiS. 3 *5ii*3>|vD-^^a 5o.' 
feJ:^FK*ffiLn> hn-;i/^^s 5 04« 3>ht 
->'HiI»5 0 IT-^^Sn, RAM5 0. R^MSl 
RAM5 2. RAM5 3fC-€-n^'nA*S*l«. W 

W^Jr^-^^i^SrHl 4fwT^f. 
[0 04 2] hU-X(iI»5 0 2-^tt, RAM5 0 ' 
U 5 2, 5 3*>.iaj;d$tl,SAXJ8iRflMls 5 0 5. 
S 50 6. S 5 0 7. S 5 0 8, iS^Xf^y^n-JM 
»5 0 1 -e^figsn* K U-XSB*6X5-- hflHis 5 ( 
9»ciseoT3^lBI^>rohu-x&^fvv ^©IgJUXl^M 



( 

9 

-;^^«'fl#s 5 1 0 <!: LT=i> ba-Jim^5 0 1 (C 

i-/^^(^^m<D~mmmmizi3i'ii> h u-^ogs i o 2 

H U-X^*^^ s 5 1 0 i:g;t>^^- (.f§^ s 5 0 1 

[004 3] :l<Z)J:e);ai>^^u;♦■/^:u-i/3>^co^^ 1 

50. RAM5 1, RAM52, RAM53{C^^S|| 

f-J^'^iZ^ -tV^4^B(Z)RAMtt, tf«v hS!t= 8T*f7- 
K^S[=3<^)£/>^r;^4<_ f^ojR^j^^,^^^ ia«^'<- 
X®»-S-»CJ:»J. HI Stella 1 -1^106 ST'SrHa^ 
U 01 6{C^M7~^Ml 3ST-S:a^bfc. 33 

T*fe«i:-r«. ^3BK 2, 3 • • . 9iT-tt, «-RA 2C 

«•RAM^co^^T2■^«)TKU>^^cl6$ii**^;5:$ 
[0 0 4 4] Z:©«S§{C^i-s^|ai ojiilS^©:^^!/ 

-2/3>*«01 4tC7n$nTV^^. f^mi o»cMj5-rs 

01 4<Z)5t»«)^n-yi^fCi3t>TJi, 3<g<ORAM ("f 
Scto-feRAMSO, RAM5 1, RAM5 2)cDTKl/ 

x2*xe>§g«(^^ (/t7>aiRflN89, 8, 7) irn^-m 

U hW-:^S:ffe)i:*k:, Iocdram (t-«it>^.R 
AM 5 3 ) ® T K U;^ 0 »C«iKoy^>tiBiRfi|« 1 0 «:# 30 

[004 5] B^mi lJC^*5-rS01 4®2#B<3Di^o 
yi^fCfeVxTtt, 3«<7)RAM (t;5!t>^RAM5 0, 
RAM5 1, RAMS 3) (^y KUX2A^e,|B^trt§ 

(A^a#?«f«6, 5, 4) 5:^«iffiU hl/->^«:tf 
e»i:i^tC, 10®RAM (-r^ifc-fe RAMI 1) 057 K 

m^&Ht. 2«G)RAM (RAM5 0, RAM51) 40 

^co^^TiiTKl/;^l^co^^T^:$n, tea)i«a>RA 

M (RAMS 3) ^C0V^TttTKl/X2^C0^^T«;$4^ 

[0 04 6] $6tC, l^^ai 2tC5t*tS:-rS014<3!)3# 
S(n^Uyi;^Zj3\^X^t. 3«©RAM (f^ito^RA 
MSG. RAM52, R AM 5 3 ) <^T K l/X 2 A^P,|B 

^f^m u^^m^mms. 2, n ^m^^inL. hu- 

il^^fC. ftfi«)10(7)RAM (i-J&te^RAMS 1) <D7 
K 0 1 2 «:S#iit/. 3 (OfiR 50 
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(Z)^^aiLli« 20ORAM (RAMS 2, RAMS 
3) tco>,^T^i7K^xl{co^^T^J:$n, too i 

RAM (RAMS 1) ^CO^^T^±y KIXXOJCOVAT 

[0 0 4 7] -etT, ^gtJI 3{cmt-S01 4<Z)4 
SOi^av^lZiS^^Xii, 3^<^RAM (f4>^3^R 
MSI. RAMS2, RAMS 3) ODTKUXO*^.o 

«(^^ (^^•^a»?^t«l 0, 11, 12) &is*mc 

) mz. ftfiroiocORAM (^/j:t)%RAM5 0) (7)7 
l^^ 0 {C«a^O/'(;^a*?fi|« 1 3 «:|?$iitf 
[0 0 4 8] 'C^J:e.tC«^feJ:tJC-fnjC««gi-S^ 

[0 0 4 9]-:^, Hb-Xg§j&X^-hft^s 5 0 
l±, m:^A>y7r S0 3»Ct»Aij$tl5, ffi;/:jA^v7 
SOS ttfi-fe«y ««J: K U-^ 5:fTofc«0!) h u- 
NW^s 5 0 7 core 3 l^^y h&tt#tr.y 

^tr>y h^-i^ s 5 1 1 i: Lxmti-r^. 

[0 0 SO] 3<0J:^k:. 3®«W®ffil©||i6jgJS{c 
V>Tfe, «-RAM^(^7i^-fe;^{i^^p,y^,-^^ j( 

>'^*^^'EU<Z)RAM<3D*8r3- KjR$:?T*> 
$e>»C, ^^-X|g»5 0 2lCfeV^Ttt, 

-xE»i 0 2tmm\z^tby^y--\.<oimi:ieti>z.. 

[0 0 S 1] ±i*Lfc3<Z)«^(D-|Qe^l»fej:ot'-, 

^ma>ma>m]mmlzi5^^x^t. j%*fi=4, #t^^ 

♦J 3 (7)«fcPB 6> -f ft«<Dffi Sr i: S 3 1 § S 

««C3^M:8-«)Mx-;^5:tfdii^$r«i:Lfe*«. m 

«4ffl®-?i7;i/d<- K R AMS«|^S«fig{C J:oT 
i'n<v^«{C4I^M4>OhU-XS:ffe., 5EV^«5«( 
^ > ;f ;i/;K- h R AM 5:<g;t S^lfiKlC J: o T 1 p >y . 

[0 0 5 2] 

[56W«)^*] ±xEL;^cJ:e.{C, 3(3D«^(i, i >^ □ . 
yMztf^n> zttt^X'^^. 

[0 0 S3] tf:^. ^^tly^X'<7>^RAM^<7iTif' 



11 

[0 0 54] SfoT. 3(Z)?8^{CJ:»J, IsISS^^Avh^ 



(7) 



12 



1 1-18 6 9 2 



[010] ^<7}^m<n~^Mmmmizisn^^^^)yt-^ 

[011] N ^-Xl-Snr|g^4a)^^;^-_ J,j-^^^. 

[012] 3a)«W(0-||i6ig/j8(c^JtS h U-XEJi 

[016] -<^^m(Di&<Dmm&miz^i^^:A^v:t' 

[018] i^i^^SM^miZ^it^,^x^^^J^,ai:,. 
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